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LONG-TERM  GOALS 

This  project  is  intended  to  advance  the  state  of  passive  acoustic  monitoring  of  marine  mammals. 
Improved  methods  of  identifying  cetaceans  are  developed  in  order  to  contribute  to  the  Navy’s 
mitigation  efforts. 

APPROACH 

This  project  is  a  multi-pronged  study  to  advance  the  state  of  the  field  in  three  areas.  The  development 
of  automated  auditory  scene  analysis  for  delphinid  tonal  calls  will  permit  subsequent  work  by  this 
investigator  or  others  to  exploit  the  use  of  whistles  for  classification  and  localization.  Our  approach  is 
to  dynamically  build  hypothesis  graphs  to  represent  overlapping  whistles.  The  whistle  graphs  are 
disambiguated  using  information  from  both  sides  of  the  crossings.  In  parallel  to  this  effort,  two 
modeling  techniques  are  being  pursued  to  improve  existing  passive  acoustic  monitoring  capabilities 
based  on  echolocation  clicks  of  odontocetes.  The  first  of  these  examines  the  use  of  a  universal 
background  model  as  proposed  by  Reynolds  et  al.  (2000)  for  human  speaker  verification  tasks. 
Reynolds’  problem,  which  is  similar  in  nature  to  ours,  is  how  can  one  reject  vocalizations  for  which 
there  is  no  data  to  create  a  model.  We  adapt  his  concept  of  a  universal  background  model  by  training  a 
generalized  odontocete  model  using  data  from  a  number  of  species.  Using  Bayesian  learning,  training 
data  from  a  specific  species  adapts  the  parameters  of  the  generalized  model.  By  having  elements  of  the 
generalized  model  in  both  the  adapted  and  background  models,  elements  from  an  unknown  species  are 
more  likely  to  be  a  better  match  for  the  general  model,  and  those  from  the  targeted  species  that  differ 
from  the  training  data  are  less  penalized.  The  second  approach  for  echolocation  clicks  exploits  recent 
machine  learning  work  on  submanifold  learning  (Dasgupta  and  Freund  2007;  Freund  et  al.  2007; 
Dasgupta  and  Freund  2008).  In  order  to  detect  and  classify  odontocetes,  features,  or  poignant 
characteristics  of  their  signals,  must  be  extracted  from  the  audio  signal.  As  the  underlying  process  of 
sound  generation  cannot  be  measured  directly,  nor  is  it  well  understood,  classification  techniques  must 
attempt  to  infer  infonnation  about  the  producer  of  the  signal  (e.g.  species)  through  a  typically  higher- 
order  set  of  features.  Submanifold  learners  focus  on  learning  a  subspace  of  the  high-order  feature 
space  that  can  be  more  conducive  to  providing  robust  classification. 
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WORK  COMPLETED 


The  whistle  extraction  system  and  universal  background  model  detection  system  have  been  completed 
and  evaluated  on  mutli-species  data  set.  We  have  created  a  framework  for  using  the  random  projection 
tree  submanifold  learner  and  have  extended  an  implementation  of  the  algorithm  provided  by  Freund 
and  Dasgupta  to  provide  pruning  capabilities,  a  necessary  component  for  tree-based  classifiers  which 
have  a  tendency  to  over  leam  when  not  pruned.  An  additional  experiment  using  adaptive  boosting 
(Freund  and  Schapire  1999)  was  conducted  to  provide  additional  comparison  to  the  baseline. 

RESULTS 

Automated  methods  for  the  detection  of  odontocete  whistles  have  been  developed  and  evaluated.  Even 
in  complex  auditory  scenes  such  as  the  long-beaked  common  dolphin  calls  shown  in  Figure  1,  the 
system  is  capable  of  retrieving  significant  numbers  of  whistles.  Determining  the  accuracy  of  this 
method  presented  non-trivial  challenges.  Techniques  were  developed  for  determining  when  a  tonal 
which  has  a  varying  signal  to  noise  ratio  should  be  expected  to  be  detected,  as  well  as  quantitative 
metrics  of  the  detection  quality  such  as  percent  of  the  tonal  detected,  percentage  of  the  tonal  detected, 
number  of  segments  etc.  We  developed  a  tool  to  reduce  the  time  required  for  human  annotation  of 
these  whistles  and  developed  a  ground  truth  data  set  for  recordings  from  five  species  in  the  Southern 
California  Bight  and  Palmyra  Atoll.  We  collaborated  with  Shannon  Rankin  (NOAA/NMFS)  and 
Yvonne  Barkley  (Biowaves)  to  annotate  a  significant  subset  of  our  data,  and  this  work  is  being  carried 
on  by  Dave  Mellinger’s  lab.  These  data  and  the  methods  for  evaluating  performance  will  be  made 
publicly  available  as  the  classification  task  for  the  2011  Detection,  Classification,  and  Localization  of 
Marine  Mammals  Using  Passive  Acoustics  conference.  Fonnal  evaluation  was  conducted  on  about  an 
hour  of  annotated  data  from  five  different  species:  short-  and  long-beaked  common  dolphins, 
bottlenose  dolphins,  melon-headed  whales,  and  spinner  dolphins.  On  average,  our  system  is  capable  of 
retrieving  about  80%  of  the  whistles  meeting  SNR  and  duration  criteria.  Approximately  85%  of  each 
whistle  is  retrieved  with  an  average  deviation  of  less  than  one  frequency  bin  from  the  human 
detections.  Of  the  detections,  nearly  77%  were  detections  of  valid  whistles,  with  the  false  positives 
being  primarily  attributable  to  regions  with  highly  variable  noise  and  echosounders.  Our  analysis  has 
led  to  several  planned  optimizations  that  could  significantly  increase  the  percentage  of  valid  detections 
in  the  future.  A  manuscript  is  in  progress  and  will  be  submitted  before  the  end  of  the  performance 
period  of  this  award. 
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Figure  1  ( color  online)  -  Whistles  extracted  from  short  beaked  common  dolphin  (Delphinus 
capensis)  whistles  with  a  threshold  of  10  dB  relative  sound  pressure  level.  The 
spectrogram  is  shown  with  (lower)  and  without  (upper)  detections  overlaid.  Common 
dolphins  aggregate  in  large  groups  and  frequently  have  many  overlapping  whistles. 
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Figure  2  ( color  online)  -  Detection  error  tradeoff  curves  (Martin  et  al.  1997)  for  a  species  detection 
task  when  examples  of  echolocation  clicks  from  the  impostor  species  has  not  been  seen  in  the 
training  data.  Curves  that  are  closer  to  the  origin  have  better  performance.  A  circle  shows  the  point 
on  each  curve  where  the  miss  and  false  alarm  probabilities  are  equal  with  the  associated  error  rate 
listed  in  the  legend,  (a)  overall  performance  of  the  baseline  GMM  system  (black  dotted),  universal 
background  model  (red  dash-dot),  and  the  hybrid  system  (blue  solid). 

(B)  detection  of  presumed  cuvier’s  beaked  whale  clicks. 


As  reported  last  year,  experiments  with  the  universal  background  model  suggested  that  the  relatively 
small  number  of  species  available  for  the  background  model  may  have  limited  the  effectiveness  of  this 
technique.  As  significantly  increasing  the  number  of  species  used  in  training  was  not  a  realistic  option, 
we  evaluated  a  hybrid  model  based  on  the  concept  of  deleted  interpolation  (Huang  et  al.  2001).  Deleted 
interpolation  provides  a  method  of  fusing  scores  from  two  models  through  a  simple  weighting  scheme. 
Typically,  the  expectation  maximization  algorithm  is  used  to  determine  the  weighting,  but  this  would 
have  required  additional  training  data  which  was  not  available.  A  unifonn  prior  was  assumed,  and  the 
hybrid  model  resulted  in  modest  improvements  over  baseline  techniques  (Figure  2 A).  For  some 
species,  such  as  data  from  presumed  Cuvier’s  beaked  whales  (Figure  2B),  the  improvement  in 
performance  was  more  pronounced.  Insights  gained  from  these  experiments  led  to  changes  in  feature 
extraction  in  a  related  species  classification  task  that  resulted  in  over  a  15%  reduction  in  error  rate  in  a 
species  identification  task  on  five  Southern  California  odontocetes  as  compared  to  our  previous 
methods  (Roch  et  al.  2008)  on  the  same  data.  These  findings  have  been  accepted  for  publication  (Roch 
et  al.  in  press). 

The  final  study  sponsored  by  this  work  is  our  analysis  of  the  submanifold  learning  algorithm  RP-Tree. 
We  modified  Dasgupta  and  Freund’s  (2008)  algorithm  to  create  classification  trees  and  compensated 
for  overtraining  using  Quinlan’s  pruning  rules  (1993).  We  compared  the  submanifold  learner  with  our 
previous  work  using  Gaussian  mixture  models  and  the  adaptive  boosting  algorithm  (Hastie  et  al.  2009), 
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an  algorithm  that  is  widely  respected  in  the  machine  learning  community  but  had  not  yet  been  applied 
to  the  classification  of  marine  mammal  sounds.  This  permitted  us  to  compare  both  generative  and 
discriminative  models  (the  GMMs  and  adaptive  boosting  respectively)  with  a  submanifold  learner. 

The  submanifold  learner  was  unable  to  outperform  either  learning  algorithm,  and  had  an  approximately 
20%  higher  error  rate  than  the  best  perfonning  algorithm.  Adaptive  boosting  perfonnance  was  roughly 
equivalent  to  GMMs.  While  the  results  of  the  study  did  not  demonstrate  an  ability  to  find  effective 
submanifolds  in  our  feature  set,  it  has  engendered  several  new  ideas  for  feature  extraction  for  which 
we  are  pursuing  preliminary  experiments. 

In  summary,  this  project  has  reduced  error  rates  on  a  best  in  class  recognition  system  by  15%  (Roch  et 
al.  in  press),  and  produced  a  whistle  extraction  algorithm  (Roch  et  al.  in  manuscript)  capable  of 
analyzing  multiple  overlapping  whistles  in  very  complex  auditory  scenes  involving  large  groups  of 
concurrently  whistling  dolphins. 

IMPACT/APPLICATIONS 

Methods  developed  in  this  research  for  echolocation  click  classification  have  been  rewritten  as 
production  code  and  are  being  developed  as  part  of  a  system  to  provide  real-time  detection  of  species 
for  autonomous  underwater  gliders  (N000 14-08-1 124).  Dave  Moretti’s  group  (NUWC)  has  expressed 
interest  in  running  these  classifiers  on  the  SCORE  and  AUCTEC  ranges  and  we  are  working  with  his 
group  to  make  this  a  reality. 

Our  whistle  annotation  data  will  be  made  available  to  groups  developing  whistle  classification 
algorithms  as  part  of  the  2011  Detection,  Classification,  and  Localization  of  Marine  Mammals  Using 
Passive  Acoustics  conference.  The  automated  extraction  of  whistles  paves  the  way  for  the 
development  of  new  classification  algorithms  that  exploit  infonnation  about  whistles  beyond  simple 
contour  statistics  such  as  minimum,  maximum  frequency,  number  of  inflection  points,  etc.  Members 
of  the  Hildebrand  lab  have  also  been  conducting  preliminary  localization  experiments  by  beam¬ 
forming  the  automated  whistle  detections.  Early  experiments  show  the  potential  to  track  group 
fusion/fission  behavior. 

RELATED  PROJECTS 

Project  title:  Southern  California  Marine  Mammal  Studies;  John  Hildebrand,  Principal  Investigator. 
Sponsor:  CNO  N45  and  the  Naval  Postgraduate  School;  Support  from  this  project  allowed  for 
collection  of  the  acoustic  data  used  to  create  the  southern  California  marine  mammal  call  database. 

Project  title:  Glider-based  Passive  Acoustic  Monitoring  Techniques  in  the  Southern  California  Region. 
ONR  Grant:  N00014081 1 124.  This  project  used  algorithms  from  this  project  for  marine  mammal 
detection  and  classification. 

Project  title:  Flying  wing  underwater  glider  for  persistent  surveillance  missions,  Gerald  L.  D’ Spain 
Principal  Investigator.  ONR  Grant:  N000140410558.  This  project  supported  development  of  large 
autonomous  underwater  gliders  based  on  the  flying  wing  design. 
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